Separability, Boxicity, and Partial Orders
نویسندگان
چکیده
Abstract A collection $$S=\{S_i, \ldots , S_n\}$$ S = { i , … n } of disjoint closed convex sets in $$\mathbb {R}^d$$ R d is separable if there exists a direction (a non-zero vector) $$ \overrightarrow{v}$$ v → such that the elements S can be removed, one at time, by translating them an arbitrarily large distance without hitting another element . We say $$S_i \prec S_j$$ ≺ j $$S_j$$ has to removed before we remove $$S_i$$ The relation $$\prec defines partial order $$P(S,\prec )$$ P ( ) on which call separability and $$P(X, ')$$ X ′ $$X=\{x_1, x_n\}$$ x 1 called vector some $$x_i ' x_j$$ only prove every {R}^4$$ 4 any poset dimension 2 set line segments {R}^3$$ 3 then study case when are restricted boxes d -dimensional spaces. family for $$d \le \lfloor \frac{n}{2} \rfloor +1$$ ≤ ⌊ 2 ⌋ + 3 subdivision orders cannot realized as box posets with also ; is, smallest they
منابع مشابه
Filters and Partial Orders
We discuss several abstract semantics for nonmonotonic logics. We present their motivations, their development and some historical origins, and show that the three systems considered are essentially
متن کاملPartial Orders on Partial Isometries
This paper studies three natural pre-orders of increasing generality on the set of all completely non-unitary partial isometries with equal defect indices. We show that the problem of determining when one partial isometry is less than another with respect to these pre-orders is equivalent to the existence of a bounded (or isometric) multiplier between two natural reproducing kernel Hilbert spac...
متن کاملReverse Mathematics and Partial Orders
We investigate the reverse mathematics of several theorems about partial orders. We mainly focus on the analysis of scattered (no copy of the rationals) and FAC (no infinite antichains) partial orders, for which we consider many characterization theorems (for instance the wellknown Hausdorff’s theorem for scattered linear orders). We settle the proof-theoretic strength of most of these theorems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Order
سال: 2023
ISSN: ['1572-9273', '0167-8094']
DOI: https://doi.org/10.1007/s11083-023-09628-8